Обртање низа
| време | меморија | улаз | излаз |
|---|---|---|---|
| 1 s | 64 Mb | стандардни излаз | стандардни улаз |
Написати програм који учитава низ целих бројева \(a\) затим га трансформише тако што се окрећу задати делови низа, од елемента са индексом \(p\) до елемента са индексом \(q\), све док се не унесе пар бројева, \(p\) и \(q\), у коме је \(p\) веће од \(q\).
Улаз
У једној линији стандардног улаза налази се број елемената низа, природан број \(N\) (\(2 \leq N\leq 10000\)), а затим се, у свакој од \(N\) наредних линија стандардног улаза, налази по један члан низа. У наредним редовима (њих највише \(N\)) се уносе по два цела броја \(p\) и \(q\) (\(0 \leq p \leq q < N\)), одвојена празнином док се не унесе ред у коме је први број већи од другог.
Излаз
У свакој линији стандардног излаза исписује се по један елемент трансформисаног низа.
Пример
Улаз
4 1 2 3 4 0 1 2 3 0 3 1 0
Излаз
3 4 1 2
Овај задатак има и другачија решења у делу збирке који следи.
Морате бити улоговани како бисте послали задатак на евалуацију.